Generating connected acyclic digraphs uniformly at random

We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of a previous one, designed to generate acyclic digraphs, non necessarily connected.Comment: 6 page

Online community management as social network design: testing for the signature of management activities in online communities

Online communities are used across several fields of human activities, as environments for large-scale collaboration. Most successful ones employ professionals, sometimes called “community managers” or “moderators”, for tasks including onboarding new participants, mediating conflict, and policing unwanted behaviour. Network scientists routinely model interaction across participants in online communities as social networks. We interpret the activity of community managers as (social) network design: they take action oriented at shaping the network of interactions in a way conducive to their community’s goals. It follows that, if such action is successful, we should be able to detect its signature in the network itself. Growing networks where links are allocated by a preferential attachment mechanism are known to converge to networks displaying a power law degree distribution. Growth and preferential attachment are both reasonable first-approximation assumptions to describe interaction networks in online communities. Our main hypothesis is that managed online communities are characterised by in-degree distributions that deviate from the power law form; such deviation constitutes the signature of successful community management. Our secondary hypothesis is that said deviation happens in a predictable way, once community management practices are accounted for. If true, these hypotheses would give us a simple test for the effectiveness of community management practices. We investigate the issue using (1) empirical data on three small online communities and (2) a computer model that simulates a widely used community management activity called onboarding. We find that onboarding produces in-degree distributions that systematically deviate from power law behaviour for low-values of the in-degree; we then explore the implications and possible applications of the finding.ERC Horizon H202

A social network based approach for consensus achievement in multiperson decision making

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Nowadays we are living the apogee of the Internet based technologies and consequently web 2.0 communities, where a large number of users interact in real time and share opinions and knowledge, is a generalized phenomenon. This type of social networks communities constitute a challenge scenario from the point of view of Group Decision Making approaches, because it involves a large number of agents coming from different backgrounds and/or with different level of knowledge and influence. In these type of scenarios there exists two main key issues that requires attention. Firstly, the large number of agents and their diverse background may lead to uncertainty and or inconsistency and so, it makes difficult to assess the quality of the information provided as well as to merge this information. Secondly, it is desirable, or even indispensable depending on the situation, to obtain a solution accepted by the majority of the members or at least to asses the existing level of agreement. In this contribution we address these two main issues by bringing together both decision Making approaches and opinion dynamics to develop a similarity-confidence-consistency based Social network that enables the agents to provide their opinions with the possibility of allocating uncertainty by means of the Intuitionistic fuzzy preference relations and at the same time interact with like-minded agents in order to achieve an agreement

Semantic Social Networks: A Mixed Methods Approach to Digital Ethnography

International audienc

The State of the Art in Multilayer Network Visualization

Modelling relationship between entities in real-world systems with a simple graph is a standard approach. However, realityis better embraced as several interdependent subsystems (or layers). Recently, the concept of a multilayer network model hasemerged from the field of complex systems. This model can be applied to a wide range of real-world data sets. Examples ofmultilayer networks can be found in the domains of life sciences, sociology, digital humanities and more. Within the domainof graph visualization, there are many systems which visualize data sets having many characteristics of multilayer graphs.This report provides a state of the art and a structured analysis of contemporary multilayer network visualization, not only forresearchers in visualization, but also for those who aim to visualize multilayer networks in the domain of complex systems, as wellas those developing systems across application domains. We have explored the visualization literature to survey visualizationtechniques suitable for multilayer graph visualization, as well as tools, tasks and analytic techniques from within applicationdomains. This report also identifies the outstanding challenges for multilayer graph visualization and suggests future researchdirections for addressing them

Visualisation interactive de graphes (élaboration et optimisation d'algortihmes à coûts computationnels élevés)

Un graphe est un objet mathématique modélisant des relations sur un ensemble d'éléments. Il est utilisé dans de nombreux domaines à des fins de modélisation. La taille et la complexité des graphes manipulés de nos jours entraînentdes besoins de visualisation afin de mieux les analyser. Dans cette thèse, nous présentons différents travaux en visualisation interactive de graphes qui s'attachent à exploiter les architectures de calcul parallèle (CPU et GPU) disponibles sur les stations de travail contemporaines. Un premier ensemble de travaux s'intéresse à des problématiques de dessin de graphes. Dessiner un graphe consiste à le plonger visuellement dans un plan ou un espace. La première contribution dans cette thématique est un algorithmede regroupement d'arêtes en faisceaux appelé Winding Roads.Cet algorithme intuitif, facilement implémentable et parallélisable permet de réduireconsidérablement les problèmes d'occlusion dans un dessin de graphedus aux nombreux croisements d'arêtes.La seconde contribution est une méthode permettant dedessiner un réseau métabolique complet. Ce type deréseau modélise l'ensemble des réactions biochimiquesse produisant dans les cellules d'un organise vivant.L'avantage de la méthode est de prendre en compte la décompositiondu réseau en sous-ensembles fonctionnels ainsi que de respecterles conventions de dessin biologique.Un second ensemble de travaux porte sur des techniques d'infographiepour la visualisation interactive de graphes. La première contribution dans cette thématique est une technique de rendude courbes paramétriques exploitant pleinement le processeur graphique. La seconde contribution est une méthodede rendu nommée Edge splatting permettant de visualiserla densité des faisceaux d'arêtes dans un dessin de grapheavec regroupement d'arêtes. La dernière contribution portesur des techniques permettant de mettre en évidence des sous-graphesd'intérêt dans le contexte global d'une visualisation de graphes.A graph is a mathematical object used to model relations over a set of elements.It is used in numerous fields for modeling purposes. The size and complexityof graphs manipulated today call a need for visualization to better analyze them.In that thesis, we introducedifferent works in interactive graph visualisation which aim at exploiting parallel computing architectures (CPU and GPU) available on contemporary workstations.A first set of works focuses on graph drawing problems.Drawing a graph consists of embedding him in a plane or a space.The first contribution in that theme is an edge bundling algorithmnamed Winding Roads. That intuitive, easyly implementable and parallelizable algorithmallows to considerably reduce clutter due to numerous edge crossings in a graph drawing.The second contribution is a method to draw a complete metabolicnetwork. That kind of network models the whole set of biochemical reactionsoccurring within cells of a living organism. The advantage of the methodis to take into account the decomposition of the network into functionnal subsetsbut also to respect biological drawing conventions.A second set of works focuses on computer graphics techniquesfor interactive graph visualisation. The first contributionin that theme is a technique for rendering parametric curvesthat fully exploits the graphical processor unit. The second contributionis a rendering technique named Edge splatting that allowsto visualize the bundles densities in an edge bundled layout. Thelast contribution introduces some techniques for emphasizingsub-graphs of interest in the global context of a graph visualization.BORDEAUX1-Bib.electronique (335229901) / SudocSudocFranceF

Analysis and Visualisation of Edge Entanglement in Multiplex Networks

Cette thèse présente une nouvelle méthodologie pour analyser des réseaux. Nous développons l'intrication d'un réseau multiplex, qui se matérialise sous forme d'une mesure d'intensité et d'homogénéité, et d'une abstraction, le réseau d'interaction des catalyseurs, auxquels sont associés des indices d'intrication. Nous présentons ensuite la mise en place d'outils spécifiques pour l'analyse visuelle des réseaux complexes qui tirent profit de cette méthodologie. Ces outils présente une vue double de deux réseaux,qui inclue une un algorithme de dessin, une interaction associant brossage d'une sélection et de multiples liens pré-attentifs. Nous terminons ce document par la présentation détaillée d'applications dans de multiples domaines.When it comes to comprehension of complex phenomena, humans need to understand what interactions lie within them.These interactions are often captured with complex networks. However, the interaction pluralism is often shallowed by traditional network models. We propose a new way to look at these phenomena through the lens of multiplex networks, in which catalysts are drivers of the interaction through substrates. To study the entanglement of a multiplex network is to study how edges intertwine, in other words, how catalysts interact. Our entanglement analysis results in a full set of new objects which completes traditional network approaches: the entanglement homogeneity and intensity of the multiplex network, and the catalyst interaction network, with for each catalyst, an entanglement index. These objects are very suitable for embedment in a visual analytics framework, to enable comprehension of a complex structure. We thus propose of visual setting with coordinated multiple views. We take advantage of mental mapping and visual linking to present simultaneous information of a multiplex network at three different levels of abstraction. We complete brushing and linking with a leapfrog interaction that mimics the back-and-forth process involved in users' comprehension. The method is validated and enriched through multiple applications including assessing group cohesion in document collections, and identification of particular associations in social networks.BORDEAUX1-Bib.electronique (335229901) / SudocSudocFranceF

Réécritures dans l"algèbre de Lie linre, le groupe libre et l"algèbre associative libre

126 tr.; 24 cm

Analyse, structure et organisation des réseaux complexes

La Science des réseaux est apparue comme un domaine d'étude fondamental pour modéliser un grand nombre de systèmes synthétiques ou du monde réel.La découverte du graphe petit monde et du graphe sans échelle dans ces réseaux a révolutionné la façon d'étudier, d'analyser, de modéliser et de traiter ces réseaux. Dans cette thèse, nous nous intéressons à l'étude des réseaux ayant ces propriétés et souvent qualifiés de réseaux complexes.A notre avis, les recherches menées dans ce domaine peuvent être regroupées en quatre catégories: l'analyse, la structure, le processus/organisation et la visualisation.Nous abordons des problèmes relatifs à chacune de ces catégories tout au long de cette thèse. (...)Network science has emerged as a fundamental field of study to model many physicaland real world systems around us. The discovery of small world and scale free propertiesof these real world networks has revolutionized the way we study, analyze, model andprocess these networks. In this thesis, we are interested in the study of networks havingthese properties often termed as complex networks. In our opinion, research conducted inthis field can be grouped into four categories, Analysis, Structure, Processes-Organizationand Visualization. We address problems pertaining to each of these categories throughoutthis thesis. (...)BORDEAUX1-Bib.electronique (335229901) / SudocSudocFranceF

Représentation géométrique multi-échelles de l'architecture des plantes

MONTPELLIER-BU Sciences (341722106) / SudocSudocFranceF